/**
 *  一句话思路：
    算法描述：
    解决所需数据结构+算法：
**/
#include<iostream>
using namespace std;

bool Check(string str) {
    int num = 0;
    for(int i=0; i<str.length(); i++) {
        num = num * 10 + str.at(i) - '0';
    }
    if(num%4 == 0 || num%5 == 0)    return true;
    else return false;
}

int main() {
    int ans = 0;
    string str, substr;
    cin >> str;
    int len = str.length();
    for(int i=1; i<=len; i++) {
        for(int j=0; j+i<=len; j++) {
            substr = str.substr(j, i);
            ans += Check(substr);
        }
    }
    cout << ans << endl;
    return 0;
}